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@ Pracada da detection at de euEvI d'objet* an rnouvefiignt per enalyca da eequ*nc«e d'lmaa>a. 

@ Precede da defection at da auivi d'objefa an 

mouvemerif per enalyw de aequencea d'lmagea j 
wrwfltu* d'une *fcape de d6twtlon ti'crbjete (1), 1 
d'une Atape d* rtpareflon dee objefs oonnexea 
(2] *t d'une 6tape de prediction et de euM 
temporal* de pruitbn at da irkouvamanf d'Crh- 
Jete (3), la segmentation dee Images 6tant r6a.II- 
b6q aa'on tola daaada rapr^aanfcanf ie fond, lea 
objete ef lea ombree. 

Appllcetlona: aurvelllfinoa ot analyaea de sce- 
nes. 



Defection tfobjeh 



Separation des cbjets connim 



PredicHon fif suisri tempore.!. 
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La prtsente Invention concerne un proc*d4 da detection at da suM d'objets en mouvament par analyse 
da sequences d 'Images. Ella aappllque nofammenfc eux eya times d'analyaee da ac*ne* ou da reconnalssan- 
oaa da formes pour la surveillance dee aftroporte ou du traflc routler par example at plus g4n*ralemenE peut 
aarvlr d'entoa pour toua sysftmes da haul niveau d'lnterprtfetlon. 

6 Dene le domain* da la detection efcdu eulvl d'objets an mouvamant, la variete at la dtveraltd daa tachnlquee 
acEuelles, que oe aolf dene ia domalna da la detection ou da I'eefclmatlon da mouvamant n'apportent paa da 
solution unlveraelle. En affat, la pluparf das tachnlquea pnoposiea sonfcmlsea an oauvre dona un but blan prtcla 
af In da falra face par example Ji daa aituatlonfi perfelcu I Ift raa, ft daa types damages donness ou ft daa contain! ea 
prt-deflnlea tallaa qua daa conditions mattiiellaaou deetampa d'extajf Ion an parflouller. Cea tachnlquee na 

10 eont pas an general applicable© dana d'autres contaxtes qua caux pour leequela a Ilea ont 616 eiabortas. La 
typed 'application oonfrlbue done au ctiobcdee met hod aa de tralEement ii utlllser. Da plus, laa ouflla actuals na 
taurnlaaenf qu'una Information pertlello relative ft I'analyaad'une Image. MSmeen comblnantcartalnsde cea 
out lie axlatanfa J'lnforrnaeion extra Its n'oet paa asaaz rich q pour condulrefe una analyse auff leant* da la ac&ne 
otaarvta. Una comblnalaon dea rteultata da plualaure treltomonta n'aat paa toujour* aufilsante dana oartalna 

ic caa. En affat, laa ecdnaa d'imagea riellaa poeeftdanf la nombraux ca& d 'occlusions ou da cfoieamania d'objata 
divara, da changemanta d'illuminafion ou da manqua da confraafaa qua laa ayatema* aotuala pauvanf difftei- 
lemantgdrar, 

La but da I'invention aat da palliar laa inconvtnianta prdcitia. 

A cat affat rinvenfton a pour objet un p*oo6d6de d ^taction at da auivi d'objata an mouvamant par analyae 
20 daa a6quardaa d'lmsgaa oaraoterla6 an ce qu 1 II aat const Ku6 d'u na premlfcre dtepa da ddtaotlon d'objata, d'una 
dauxlfema tape da operation daa objeta oonnaxea at d'una trolalfcma top* da prediction at da au M temporal 
da poaltlona at da mouvemenfc daa objeta, 

L'lnventlon a pour prlnclpaux ^vantages qu'ella na depend pas dee particularise proprasli chaque appli- 
cation, quelle na dtteota pas «eulement las riglona an mouvamant rnals aussl lea objate an mcuvement at 
w enf In qu'elle permat una detection fine at f labia das objeta. 

D'autres caracterlstlques et avantagee da I'lnventlon apparaTtront a ralde da la description qui suit falta 
an regard das deealne annexes qui reprtsentent : 

Lb figure 1, un organlgramme pour llluatrar laa etapes du proo6de mla an oauvre per I'lnventlon. 
La figure 2, un organlgramme pour llluatrar retape 1 du precede aelon I'lnventlon. 
30 La figure &a, dee courbes de probability d'appartenanca * des contours, 
La figure Sb, dee courbes da probability da contours Idantlquae. 

Las figures 4 ft 7 un premier, deuxlftme, frolsieme at quatrlftme arbra da daaelflcaf Ion des points aalon 
laur appartanance A different* types da oontoura. 

La figure 8, un tableau daa potentiate d'tnergle asaociee aux points d'une dkjue. 
m La figure 9, un organ Igramma pour llluatrar I'dtapa 2 du prcoede aelon I'lnventlon. 

La figure 10, un organlgramme pour III ustrerle deroulement en parallilade I'aaflmaflonda mouvementet 
du f naif erne nt da I 'tope 1. 

La figure 11, un orgenlgrammagdnfiral pour llluatrar la proc6dfl aalon I'lnventlon. 

La figure 12a, una Illustration d 'objeta connaxaa eyantdaa mouvamenta dlff^ranrta. 
40 La figure 12b, una Illustration d'unameuvalas separation dbbjataconnexea suKa h una prediction fsuase 
daa diampa da mouvamant. 

La figure 12c, una illustration d'una adparafion r^uaala d'objata cennaxaa, auifa t una prediction corracta 
daa champa da mouvamant. 

La f igura 19, un organigramma ddtailtt du precede aalon rinvantion. 
45 Comma la montra la f igura 1 , la proc6d6 aalon rinvantion comporta troia etepaa, una itapa da defection 
d'obj at a 1 q u I oondu It k I ^labo ra t Ion d a maaqu aa d 'obj ata mo bll aa at & c© uk da I aura o m braa port6aa,una6tapa 
2 da separation d'objata oonnaxaa oontanua dana un mdma maaqua par daa orlf^raa da mouvamant, at anfln 
una tope 9 da prediction at da sulvl tamporel da la position et du mouvamant daa objate. La prorid* tralfa 
notammentdes s^quances d'lmagae da seines proohaeaoquleaeaveo una oamfirafbca, paroxemple dessoS- 
» nee da traf to rout ler urbaln (un example d'extauflon da I'Atapa 1 est raprfaentl par lea Stapes 4 i 11 da I'or- 
ganlgramme da la figure 2). La figure 2 prtsenbe un organlgramme da T^fape 1 . A I'ttape 4, la camera *tant 
f fce, una Image de rtf 6 ranoe raprtoantant I e fond da I a ecftne observe axduanf tout objet an mouvamant est 
extra Ita. Una compare Ison daa lumlnanoas a lieu * rttape S antra I'lmage da France 4 at I'lmaga couranta 
salele d I'Atapa 6, et permat h rtfepe 7 una premiere classification aelon trols ciassaa correspondent ft trols 
tf (ypea da zones, raepaotkamant au fond fixe, eux objeta an mouvement at aux i^glone *ltu*e« dans Tombra 
daa objeta en mouvament. Cm trots classes aont noteee par la sulEa raapectlvamentfond, objet, et ombre. En 
porelldte, una comparalaondea oontoura 6 1'tapa & antra i'lmaga dereference da Ttf ape 4 et I'lmage couranta 
da I'dtapa 8 permat da claaaar i I'ffape 9 cheque point de I'lmaga aulvant cinq autraadaasas correapondant 
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aux oonfours du fond f Ixe, aux contour? d'objets en mouvement, aux contours du fond fix* caches par un objet 
en mouvement. aux contour? du fond fke sttuts dana una zona d'ombre etenfln aux points n'apparfenantli 
aucun contour, Gee classes aercnt ncf*ee rsapectlvementcontour fond , contour objet, contour each*, contour 
ombrt.et non contour. 

s A partlr da on deux claeeir (cations, un premier 6t I que to go dea points da I'lmage oourante est effectuA A 
ratape 1 0. Cheque dtlquette porta elors deux Informations : unea urles rtglons at una sur lea contours. Sulvant 
las dtvenws compatibles, las sept etiquettes possibles aont representee par les oouples euivanfe : 
-{fond, contour fond) 
-{fond, non contour) 
f o - {objet, contour objet) 

- {objet, contour cacM} 

- (objet, non contour) 

- {ombrop contour ombrd) 

- (ombro, non contour) 

ie Puie u(wralfixafiond^tArmini«f«tiatmiaa AriottiivrftAI'Afapfl 11 avecmodtfieafcion par champed* Markov de 
Pimsga dea 6tiquefoa. Ella permat d'aff iiwr I'ftiquefag a at fournit lee maequea dea objete en mouvanwnf ainai 
qua caux de laur ombre portee qui aontfrda prochaa daa maaque* rials. 

Comma I'indiqua rorganigrammeda la figure 2, rutiliaeticn d'una image da tfffranca eat nfcaaaaire pour 
obtenir la rnaeque complat daa objata an mouvement par una simple difference aauillle antra caffa imaga at 

20 I'lmage oouranta. Cefte technique prtaente I'avaniage de ne pas rrioeaaltar da poat-traltamant, ooniralremant 
eux&uEraa rndthodasfc baa* da dlffdrenoea d'lmagea auoaeaalvda. ElleeatErito aimpla d'utlllaatlon af trta pau 
ooOteuae an temps da oalcul com parte aux m&hcde$ da vralaamblanoe. Da plus, oette mfithode, tout an four- 
nlseant la maeque wmplet dea objete an mouvement dans laur position oourante* est capable da prendre an 
oompte las variation* d'iolalrage gr^oe & una rfaotuallsat Ion ptiriodlque da linage da riWrenoe, Cetfe der- 

2e nlira quality est da touts Importance dana lea cas da seines axfirleures qui aont sujefies aux variations da 
la lumlftra naturalle. La construction da I'lmage da rtfSrance atsa rtactuai teat Ion font appal * daa mtthodes 
oonnuas do I'homme da Tart s'lnsplranf de Particle da K.P. Karmann af A. Von Brandt ; "Detection and tracking 
of moving objects by adaptatlve background extraction" • Prooaedlngscf tha eth Scandinavian Conference 
on Image Analysis,. Finland. June 18-22 1969. 

so Una fob I'lmage da rifdrence obfenue ou rfiectuallsir ie comparison 6 l^tepe 5 daa lunnlnancaa avec 
I'lmaga couremfe perrnet d'obfenlr la aegma nfaf Ion da I'lmage aulvantles tola classes prtoddemment dMInlaa : 
fond, objaf at ombra. Cette aagmentatlon oat obtanua par simple dlffdrsnoa antra I'lmage couranta at I'lmaga 
da r*f6renc* com parte aux sculls dtllmltant las dlfttrenfes classes. Ostta technique doaslqua aat alia ousel 
oonnuada rhomma da Tart. Las cinq autre* classes n6ceaealrea ft I'o bfe nf Ion da Pit Iquetage Initial aont ens ulta 

w obtenuas parcomperalson des contours & I '6tepe 8 da I'lmage de rdfirence et da i'lmage couranta. Capandant 
event d'effecfuer la comparison da I'^tape 6 une defection dea contours doif *tre effectuie pour d€f Inlr lea 
front Iftrea entre das regions A carectiiistiquos de luminance dlffdrantoa dans una Image. La defection dea 
oontouraqulefitauoal blenconnue parrhomma da Part pauf avok-lloudanscs cas en meftenten oauvns I'opfi- 
rateurdfif Inl dana I'artlcla do R. DERICHE "Ualng Canny's criteria to dartva a racuralvoly Implamanfod optlmoJ 

40 sdge defector 1 ' paru dana la revue "Journal of Computer Vision" 1 Q87 qui est una adaptation du ddtecteurde 
Canny au caa daafillraa A r^ponaa impulsion nalla inf inia. La ddiadaur da Canny aat d^valoppfi dana I 'article 
da J. Canny "A Computational approach to adge defection" paru dana Ie catalogue "Patem Analysis and Ma- 
china Intalliganca" Volume n g 8 da Novambra 1936. 

Lea dftacteure de contoura tovaillent k la foia aur ('image couranta encore ddsignie ci-aprta par image 

45 aouroa, at aur I'image da rdttrance. Achaqua point da caa images, on diapoae alors d'una meaura d'amplifude 
at de dlreotlon da contour, II a'aglt aalon I'lnvantlort, da comparer laa deux cartas de oontoura obfanuaa afln 
da oaract^rlaar at da daaaer laa contoura da I'lmage oourante. Pour affaotuar oette daaalfioaf bn p la proc£d6 
salon Invention riallaa una oomparalson bae^a aur la masura da probability. 
SI Adislgnal'dvinamant; "Ie point est un contour dans la source 1 . 

» B designs rivinernent ; "la point est un contour dana la rtfftrenoe", 
et P dislgna la masura da probability, alora : 

P(A) d^slgne la probabllt^qua la point aclf un contour dans la source. 
P{B] d^slgne la probability qua la point solt un contour dana la rtftrence. 

Dana oes conditions : P{A tj B) - P(A)P(B] est la probability qua la point solt un contour dans la source stun 
« oontourdans la reference, SI P(AnB) eatfort, la point eat consider* comma 6tant aurun contour dana la source 
st sur un contour dans ia rtttrenos. Capandant II taut blen conald6rer qua ess contours ns correspondent pao 
forcAmenf A la mime variation da luminance dana la source at dana la reference. En effet, den ne suppose 
que lea deux points aont aur un mfcne contour dona la source at dans la rtftrenoa du fait que les amplitudes 
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et las directions peuvent Bfre dlffyrentes, Dane ces conditions llfautoonsldynerque P (An B) est la probability 
que la point aott aur un contour dans la source at aur un contour dans la rtttrance at qua ca solt le mfime 
contour, a laqualla II flautajouterla probability que la point aolt aur un contour dans la source et surun contour 
dan* la rdftrenca at qua las contour* dena ia source at la rtftranca aont d Iffy rente. 
6 En ddalgnant per C I'trtnamanE "la contour dp ns la source «f la mftma que oalul dan a la rtttranca", Blora : 

P{AtjB) = P{MBt]0) + P(AtiBtiC) 
ou C Indlqua I p *v6nement comply mental re da Cat par definition : 



to P(AnBHC) = PCAnB) P(C/AnB) 

= P(A) P{B) P(C/(AnB)) 

ou P(GI(Ar\&) Indlqua la probability condltlonnelle da r*v*nefnent Cccnnalssont ryv6nemenf (AnB) 
Tff Las probability* P(A) ou P[B) pourqu'un point soH aur un contourdons le source ou dans le rifyrence de- 
pendent unlquemsnfc da rampllfude du contour en ce point ^amplitude ast fournle par la defects ur da contour. 
Cependanf, A la sulta de i'opdrafeur da Derlclw, on paut pnocider h dlveraee comp&nalsons avec dee aoulle 
pour avoir una carta des contours plua proprea at plus precise. 

Cea comparisons peu vent avoir llau a vac dee eeula dans la direction dea gradients, e'est 6 dlra dans la 
20 direction perpandlculalra eux contours. Cola pormat da na eyiactlonnar qua lea points dont ramplltuda sat un 
maximum local dana la direction du gradient, cea polnta torment Is crfifades contoura. Caa oompfiralaona peu- 
vent auaal avoir llau avacdea eeulled'hyatytiels doa maxima locauxobtenuaft la prdoddenledfape. II eatelora 
normal qu'A amplitude ygala, un point da contour raatant aprya lea companaiaona avac lae aauil* aft una pro- 
bability d'ytra aur un contour plua forte qu'uri point da contour dliminy par ota oomparaiaona. 
w Daux oourbaa da probability aont utifeyaa aalon qua la point raafa aur un contour aprda comp&raiaon a vac 
dea aauila ou paa p comma la montra la f igura da. 

La cou rba 31 ind iq ua la proba bil it 4 pou r qu'u n p oi nt appar tien na ft u n con tour si le point retfa au r un contour 
aprta comparison eveodaa aauila. 

La oourba 32 Indlqua ta probability pour qu'u ri point ap part Ian na A un contour al la point na raafa pas aur 
30 un contour aprte comparison aveo das aeulla, 

Lee seulle Sb at dh dependant du type d'lmage fraltie at done da la plage des amplitudes des contour? 
obtanus. 

(P(C/(AtiB) est la probability que ca point solt sur un contour Idenf Ique dans la source at d&ns la rtftrence, 
eachant que ca point est aur un cenbour dans la source et aur un oontour dans la rtfarence. Cette courtoe da 

w probability eat done to notion des amplitudes atdaa directions das contours dans la souroa et dans lartfftrence, 
aolt function da quatra paramftbres. Pour calculer cette probability. (I fsuEauppoaerd'abord que las directions 
dea contours dans la source et dens hi reference aont igales. La courbe de probabllfc ne depend alora plua 
que des amplitudes eta failure d'une Gausslennede dimensions 2 cenfrta aur la diagonals tradulsant legality 
dea amplitudes, Cefte Gausalenne a'Morglf lygyramenf lorsque lea amplitudes crolssentcar le variance eug- 

-» menta. Cala permet d'accepter una erraur I6gyrament plus Important* lorsque lea amplitudes sent fortes. 
La figure 3b prtsente lea courbes de probability das contours Idenf Iquee. 

La probability finale astobfenua en pondtranf cesvdeursparun coefficient fonctlon de la v&leurabeolue 
da la dlffynenca dea direct lone. Ce terms de pond*ratlon w eat le aulvant : 



Y? = 



si |D| > Seull 



dip 



elnon 



Saull 



dlr 



ou |D I represent* la valeur abeolua da la difference dea dlractlonaet SauUte eeull ddflnlaaanf I'eriBur maxi- 
mum toiyrabla aur la dlffyrenoe das dlnsctlona. 
55 A partlr daa brois probabllltfia da base, P(A), P(B) at ?{CJAx\B) 9 lae probabllltta aulv&ntaa aont calcul6ea : 

- P(A) : la probability qua la point aoit aur un conbur da la aourca. 

- P(B) : la probability qua la point aoit aur un contour dan* la inference. 

- P(At|B) = P(A) P(B) ; la probability qua le poin&aoitaurun contour dana la aouroa at aur un contour dana 
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I* rtfarenoe. Cette probabllfceet notte Proba-dcuble-cont par la suite. 

- P(C/{AnBJ) :1a probability qua la point eoltaurun oontour Identlquedana la aouroa at dana la riterenca, 
eachant qua oa point aataur un oontour dana la source el aur un oontour dene la rtttrence. 

- P(A B11C) - P(A) P(B) P(G/AnB)) : la probability qua la point aolf aur un oontour dana la source at aur un 
a contour dana la rtfdrenoe at quece aolt la mAme oontour. Cefta probability aat notde Proba-cont-ld par la 

sulfa. 

- [1-P(A)][1-P(B>] : la probability que la point *cH aur un non contour dana la source at aur un non contour 
dana la rtftonoe. Cetfa probability est notye Proba-non-oont par la suite. 

. P{A)-P(At|B) : la probability que la point aolt aur un contour dana la source at aur un non contour dana 
to la rtfyrenoe. Catte probebllto sera notye Proba-cont-objet per la sulfa. 

- P(B>P(At]B) : la probability qua la point aolt aur un oontour dans la reference el aur un non oontour dana 
la source. Cede probability aera notes Pnoba-cont-cachS par la suite. 

Dans Is suite du prooSdd, une Information utile eat racherchSa sur la base dee contours pour permatfre 
une segmentation corrects do I'lmage cou rente. Pour que cefla Information eolt portlnsnfe at la plus rtche poa- 
tff sible, A cheque point da I'imaga ocursnto est filers attribute une das classes euivantea, dtfiniseanf 4 types 
de contours difftonfs, contour du fond fixe, contour objet en mouvemenf, contour cach£ et non contour. 

Dans Is cl&sss oontour fond fixe ; le point est sur Is contour dans I* source at aur un contour dana la ri- 
ftirsnce stlss contours sont idsntiquss. Dsnscecas, la probability P(At[B) notte Pnobs-doubls-cont sst gran- 
ds, condition ntessaaitt maia pas suffisante. Ce type ds contour est note contour fond par la suits. 
m - Dans la daaaa oontour d'objst en mouvement, le point sat sur un contour dans Is source st aolt sur un 

non oontouraolt sur un contour different dana la rtftrance. Dana oacas v Is probability P{A>-P{AnB) notes 

Proba-oont-objet aat grands. Ce type de contour est not* oontour objet par la auto. 

- Dana la daaae oontour gach4 ; le point eat aur un oontour dana la rtfdrenos at eat aoltaurun non contour 
aolt aur un oontour different dans la souroe. Dana oa oaa* la probability P(B)-P{At\B) note© Proba-oont- 

» each* eat grands, 

- Dans la daaae non oontour : la point eat aur un non oontour dana la aouroa et un non contour dana la 
rtWrenc*. Dana ca cats la probability [1-PCA]][1-P(B)J notte Proba-non-cont eat grande. 

Cea quatra probability* qui aont calcultea pour cheque point, trad uleentl'appartona nca aux quatra types 
deoontoura. Le point na pouvant appartanlr qu'6 una da cw quatra daaaee da contours, la aornme dea pro- 
fit? bablllMfl vauffptfofij ; 

P(AnB) + P(A) -P<At|B) + P{B)-P(AnB) t [1 - P{A)][1 - P{BJ] = 1 
A cause du bruit et du manque de contraafe dana lea Images, oette ctaselflcatbn ne peutcependanfc pea aa 
llml&er 6 una simple recherche du maximum das probability*. 

En aflat, la condition Probardouble-conf maximum par example n'eaf p&aaufflaante pour clasearla point 
so an oontour fond. Pourcela, II fiaut quo Proba-cont-ld aoltlul auaal eufflaarnmenf ^rand. Sloe n'eat pas lecae, 
blen que ProbshdouNe-cont aolt maximum, la contour sera plutot un contour d'objet ou un contour each*. 

Invereement, al Proba-conf-objet eat maximum, pour claaser le point en contour objet, II faut dans oe cea 
l& qua Porba-cont-ld aolt auff Isamment falbla slnon le contour sera pluttt un contour fond. 

Comme I Image da r^fdrencs eetg£ n^raiament da bonne quality car molns bru lite que las Images sources 
a h cause du f llfinsga temporal dO A as rteriuel leaf Ion, lea contours Issue de oette Image peuvent fitre consldynte 
comma f iables st contribuer k obtonir une msillsura classification. En sffat, en suppoaent que csa contours 
eprta comparsison avec dea seuila sont juetes, lors da la classification, lea incompatibilitte du type : 

- tfs&tun contour fond alors que e'est un non contour dsns la tfftranca 

- c'sst un contour each* aloft que eat un non contour dans la tfftrenca 
45 -c/astun non contou ralor* que c'sstun con tour dans Is rtfArenca 

sont Mitea. 

Tenant oompfe da oaa dlff6fentoa ramarques, la daaalfloatlon a'sffsoEua an oeloulant Is maximum antra 
Probs-double-conE, Proba-wnt-objet, Proba-wnt-oaohd, Proba-non-cont pulaaulvantoemaxlmumila recher- 
che da la daase est oondulte aulvant lea arbraa de olasslf loatlon reprfeentte sur las figures 4, 6, 8 et 7. 
» La figure 4 represents I'arbre de ola&s If loatlon loraqua la probability P(Ar[B) notte Proba-double-oontest 
maximum. 

La figure 5 repriaante rarbnede classification lorsque la probability P(A)-P(AnB) notte Proba-oont-objat 
eat maximum. 

La figure 8 reprteente I'arbre de daaalfloatlon loreque la probability P(B)-P (AnB) notye Proba-cont-cachy 
(6 eat maximum. 

Le figure 7 reprd aenta Tarbra de claaalf loatlon lorsq ue le probe bllKA [1- P(A)][1 - P<B)] notte Proba-non-cont 
eet maximum. 

Las arbraa de classification prteant^a par lee figures 4. 5, 6 et 7 permeffant d'obbanlr quatra daases : 
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oontour fond, contour ob]et, contour each* 9k non oontour. Or, II a ete annonce pr*oedemment qua les points 
wralent classes sulvant cinq classes. En effat. una darnldra Information utile estd'avolr unaclasss reprteen- 
fcant lea contours du fond fixe alfu4s dan* laa zonw d'ombre. Laa zonaa d'ombre peuvant lire facflerrient ob- 
Eanues grace a una almple difference antra I'lmage courante at I'lmage do rtteranoe comparte ft un sou II. Aprfta 
e classification, l« contour* du fond a ttuftsdans ©*a zonaa d 'cm bra aon telora claasftsen contours denerombra 
qua Ton notera contour ombri, 

Chaque point da I'lmagaoourante poeedde malntenant deux etiquettes dlfWrentea. La premiere etlqustia 
Eradult rapports nanoa du point* I "una das brola classes sulvant ee : fond, obJaf k af ombre. La deux tenia *f Iquetfe 
Eradult rappartanance du point & Tune d ea cinq deaaea eutvantee : oontour fond, oontour objef. oontour cache, 
fa oontour ombre of non contour. Selon I'lnventlon, oea daux types d'6tlqueffee eont ragroup^aa pour former un 
aaul type d'dtlquefito ft double Information. Perml toutos laa comb Inataons possibles* seulessopf aont tie llstee 
at eont done retanues, alias aont notes a : 

-(fond, contour fond) 

-(fond, non contour) 
16 - (objat, oontour objat) 

- (objaE, contour cacta) 

- (objsfc, non contour) 

- (ombra, contour ombri) 
-(ombra, non contour) 

20 L'dtlquafaga Initial aat al rial obtanu. Un maaqua eatalora ddflnl comma una region da point* oonnaxfca at 
da mAma ttlquatta. Pratlquamant, trAa pan d'lnoompatlbllltea antra laa daux typaa d'ttlquatfa aont obaarvtoa 
at loraqu'll y an a, dana la majors daa oaa, o'aat I' Information da region qui aat faueaa, 

En affW, i'etlquetage das regions, baa* aur una difference Inter- Image compare* £ das aeulls, e«t baau- 
ooup plus sensible au bruit d'lmsge qua I'ltlquetaye des contours, Lorequ'une Incompatible Intervlant, eeula 

w la part la d'4f Iqu etta oorrespondanf i la rtglon est modlfiee de f&^n 6 obfanlr una das aapt etiquette* cl-des- 
sus. 

La detection d'ebjets prtcrtdentefournlf una segmentation de Nmage legerament brultte at pas sufflaam- 
mantf Ine pourconduire * una Interpretation exacfe da la ecfcne reprtaentee surllmage. De plus, al laa rteultats 
pauvenf atre corrects aurquelques Imagw oCi la contrasts antra lea rtglorw an mouvamentatla rtterenoaaet 
30 6lev6. la robuataaaa du tralternentet la stab II If* da la segmentation devlennent critiques loraqu'une sequence 
aaaaz longua aat tralbee. Pour afflnar oefito aagmantatlon, la precede selon Invention utilise las techniques 
atatlatlqtaa d'eaflm&tlon da Bayee connuaa da I'homma da Tart etd£valopp6es dana Pouvrage P,Y. ARQUES : 
"D6dslons an tralfemenf du signal". -Edition Maeson- Collection technique at aclanclfiqua das t*l*oornmunl- 
catlons- 1982. 

w Cea (achnlquaafonf appal Adas oonnalaaanoaa A priori qua Ton pautlncluradana lamod61leatlon. Comma 
cesconnalseancas a'axprlment prlnclpalamenten termeadecontoxtea spatial at temporal, la moderation par 
Champa de Markov eat blan adapted & co type da proWemaa. Dana ce contexts, la ohoix d'une etiquette on 
un point no depend pas unlquemant da I'obaorvef Ion on co point comma Cost la c&s pour retlquet&go Initial, 
mala go cholx depend auasi da I'df Iquatage du volalnage at plus pn6cla6mont dee conn&lea&ncea & priori aur 

40 laa relet lona ontro cc point et son volalnaga apetlo-tamporal. Un module tradulaant oea relations devra dtre 
dAfini. La oonnaiaaanoa k priori aat priaa an compta an jouant aur laa paramitraa da oa moddla. Lfivsniaga 
d'una tal y tachniquo aat da pouvoir utiliaar un cr ittr* global aur I'imaga, tout an affoduant daa calcula k un 
nlvaeu local qui aatun voisinega apatio-tamporal. La moddliaation par Champa Markovtana oonnua da I'homma 
da Part aat axpaal* dana I'ouvraga S. Gaman, D. Gaman : 'Stochastic ralax&tion, Gibba diafributiona and tha 

45 Qayaaian raatoratlon of imagaa". lEEETrana. on Pattarn Analysis and Machina Intalliganca Vbl.6 N D B Novam- 
bar 1964 , Ella aat appllqufe dana la proctote aalon I'lnventlon oomma axpoa6 ol-aprfta. 

En analy&a d'lmagaa, comma dana laa autraa domalnaa, la formulation oompl^ta du pnofalftme paaaa par 
la definition prtolse daa paramilrae «ulvants ; 

- laa obaarvatlona ; alias dependant du type d'analyaa affaofui. Dana la plupartdas oas» robaarvatlon aat 
so fburnla par Tlrnaga daa ntveaux da grte ; 

- las primitives ; ellas dependent ausal du type d'analyse, Dans la plupart das cas, ellea sent aaslmllJes 
^ das etiquettes ; 

- la systdme da volelnaga at les cliques assocttea : la systems de volslnaga depend da I'lntaractlon antra 
las points. En general, pour das ralsons ds almpllcKte, la volalnoga est llmlta k I'ordra 2 at i daa dlquae e 

ee 2 elements soulament Las cliques aont das ensembles da points connaxaa daflnls dana un volelnage ; 

- laa relations llant les primitives aux observations : ellas fredulaenf le probability condition nalla das ob- 
servations ; 

- laa Interactions locales antra las prfmltlvas : alias tradulaant las connalasanoas 6-phorl ; 

3 
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- la technique employee pourl-a mlnknlmtion du crIBre 

La proc*de propre * llnventlon ticnn e le* contenue 4 cm parametrea. 

Cast ft partlrdea observation* que sent extraltas lee Informations neceesalree el utiles ft 1'optlmlsatlon 
du champ dee etiquettes. Caa observations dependent daa donntea dlaponlbles at du probldme t resoudrs. 
£ Noua dlaposone Id la ptosis ure observations : la luminance da I'image courante at cella da I'image da re- 
ference, les contours da I 1 Image oourante at oeux da I'image de reference. 

Comma noua I'evone vu, le defection demouvementeef prlnclpalemenf ll*e Ale difference antra Plnfcenelte 
lumlneuee dens I' Image oouranta at dan* I'image de referenoe, alnsl qu'a la difference antra las contours da 
caa deux Images. II eembleratt done ralsonnable d'uf lllser las deux obeervafclone eulventes : 
to - Pobeervaf Ion O f eat la difference Inter-Image antra rimaga source at rimege de rtferenoe 

- I'obearvat Ion 0 2 aaf la difference anbne lea contours de caa deux Images. 

Mala dans cesoaa Id, Gucuna Information nouvella n'lntarvlanf par rapport GI'Gtlquefege Initial. La moderation 
merkovlenne auMe da la maximisation du criteria da type MAP utilise gfi nere lament dana laa processus marko- 
vlana na va qua oonforter cat dtlquafage Initial tout en la ddbrultant. Laa lefraa MAP aont I'abr6vtetk)n de reac- 
ts praaaion Maximisation A Poattriori. 

II paraftlorapluajudiftiauxd'inbroduirada nouvallaa informdbriftailaadauxolMarvafianautiliadaaparl'in- 
vention aont filers par example ; 

- L'obaarvation O f , la luminance da I'imaga courante 

- L' observation 0 2l la difference antra laa contours da I'imaga courante at oeux da I'image da inference. 
20 Laa primitives a out laa aapt et lqu*ttas dtflnlaa prioddemmentp alias aont rap6r6aa da la fagon autvanta : 

- primitive - etiquette (fo^ contour fond) 

- primitive La ■ Etiquette (fond, non oontour) 

- primitive U - etiquette (objet, wntour objet) 

- primitive U - Etiquette (objet, contour cache) 
« - primitive L$ ■ etiquette (objet, ncn contour) 

- primitive U ■ etiquette (ombre, oontour ombre) 

- primitive L? ■ etiquette (ombre, non contour) 

Un eyetftme de volalnage d'ordre 2 peutatre par example utilise at seulaa lea cliques ft deux elements euros 
volelnage peuvent etra prises en campte. Cee cliques aont dss ensembles da points connexes dtflnle dana 

so un volalnage. Ca type de clique aaaocie au volalnage d'ordre 2 est cuff leant pour exprlmar laa propriety de- 
slreea du models cholel par ^Invention. Les sites de I'image ecnf lei lea points de i'image courante. 

Les relations llanf les primitives aux cbaervat lone sonfc d6f Inlea dana ca qui suit. Le crlttre du type MAP 
cherche ft maxknlaer la distribution du champ daa etiquettes E etant don nees laa obeervatlona 0. c"eafc t dins 
ft maxlmlser la fbnctlon da prabablllM condition nelle P(E/0) de reservation O sur le champ des etiquettes E. 

m Lorsqu'll oxlete deux observations, II fauf maxlmlser la fcncflcn de probeblllte condltlcnnalla P{EfO u CJ dee 
observations sur ie champs daa etiquettes E. 

Comptetanu das regies deBayea.etaachanf que les observations aonMndependanfee entre elles, llvlent: 

40 P<E] est la probability relative au champ des etiquettes E et est deter mlnee par la definition dea Interactions 
locales entre lea etiquettes. 

En eilmlnent le terme constant P(0 1t via ft via du crltftra, II faut maxlmlser 

PCE/OiA) ■ P(0 1 /E)P(Q^)P<E) 
Daux relations antra laa obaervaflona at P6t Iquetaga sent elore Introdultea : 

- Una laaua da I'obaarvetlon 0! : 

(X, (p) = o i(ap} + bb<P) 

ou 

- Oi(p) aat I'obaarvat ion da la luminance l<jp t t) da I'imaga couranta au point p at & I'ineE&nt t. 

- bb(p) aaf un bruit blare, gauaaian, centre at da variance c 2 au point p 

M - <U ^ap) est una fenction qui depend da I'At iquatfa a p au point p at qui eat dlfinia par : 



* (ftp) = 
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En effet lorsque rttlqueffe tndlque la pr*«nce du fond ftoa, la luminance da I'lmaga couranfe dolt *tra 
igala ft la luminance de I'lmaga do reference. Las param&tree moy-obj at moyomb aont aef Im4a aur dee zones 
da faille n x n cantrtes autourdu point p. He represented la valour moyennede la luminance des points ayant 
I'dtlqueEfte objef at ombra rwpectlvemenfc dana la zone da fallla n x n oona!d6r$e. Ca caloul act affectum an 
t utlllaant lea dtlquettes de I'tilquetage Initial. Lorequ'aucune atlquetteobjef efcfou ombre n'oflf prteento dans la 
zona n x n, may-obj et/ou moy-omb eonf fMo ftdee valaura arblfralraa : 
moy-obj = nrit ef moy-omb = inr^ p*r example. 

L'autre relation eat Issue de I'observaf Ion 0 2 telle qua : 

Orfrt = trfe^) + bb(p] 

fO dana iaquelle 

apnsf d^elgne I'M Iquetfa contour dana la rtterenceau p»olnt pobtenue aprta comparison a vec des soul a 
oontoura dsns le rSfWrenoa avac des aeulla. 

Opnw pouvfi nt 6fra claaaSo an deux claaeea : contour ou non contour. 

0 2 {p) d£algne I'abaervef Ion da la difference antra lea contours da I'lmaga couranto at oeux da I'lmaga 
16 da rifdranca au point p. Cafto diffaranoa porta a ur I'ampllfuda at aur la direction ai laa oonfoura obeervfe dana 
la aourc* at dana la itfftrencaaontda mfime nature, af aur ramplifud* eeu lament a icaa oontoura eonf da nature 
difft rente 

bb(p) aat un bruit blanc, gauasian, centrd af da varianoa c 7 au point p 
© s foncfion daa Itiquettea eat d6T inia par : 

20 CM] al (ap.a^) ■ (L,, oonfour) 

CM 2 ai (ap^) - (U oonfour) 

CM* si fcp.eptf) - (U oonfour) 
CM* si (ap.a,,,*) - (L* oonfour) 

CM* al (ap.epjtf) - (Lg, non contour) 

w CM* el (ap.aprff) ■ (U, non contour) 

CM? si C'pitprtf) " (U« non contour) 

CMa si (ap.aptff) - (Ly, non contour) 

Las CM|. I variant da 1 1 6, dependent des Images Iralfces. lis peuvent §fre estim4s sur quelques Images, 
puis eneulto, lie restart fixes. 

ao Toufes lee comblnalsona possibles (e pi e^ na sort paa reprteenttee dana * 2 . En effet, lore da la clas- 
sification dee oonfoura prtoftdento la proH&me daa Incompaf Ibllltte antra la classe de contour attribute au 
polnf eource af la cloaaa da oonfour dana la reference, a if* 6voqu6e, Las oomblnalsona du type : 

- contour du fond flxa ef non contour dans la reference 

- contour each* ef non contour dans la rtftrenoe 

SB - con tour d an s Tom bra e f no n contour dana le rtft re nee 

- non contour at contour dana la rtftrenoe aont Inferdltoa, 

Cos Incompatibility aa ratrouvanf enfre laa itlquettos L, M ; atlas tfiquetfee oonfoura de la rtteranca. 

II eat d notor ausel qua diaque obaarvsflon porta aur una pertle dlfftrenfa, unique daa 6flquaffas L, , l1i7 
pulaqua O n Infarme aur la parfla daa Stlqueftee aa rapporfanf aux regions at O2 Informa aur la part la dee 6tl- 
40 queftea aa rapporfanf aux oonfoura, I'dneigle fnadulaanf la coenpaf Iblllti daa daux obearvaf lona at du module 
markavian aetddfinie par ; 



U « 

P 



la variance du bruH c 2 , variant pau d'una ina$a d I'aufra, aat aaf im6a una foia pour touta au ddbutda la a6- 
» qtanca k fraitar. 

Ca qui auif ddfinif laa infaractiona local aa antra laa primitivaa. Comma laa maaquaa daa objata an mouva- 
mant at laur ombra portfe doivant avoir una cartaina cohiranca apatiata, cala impliqua una homog6n6itf at 
una oorrt inuifi apatiala das dtiquaftaa. 

Dans la definition daa potentials d'6nargla apaf laux, aur laa cllquaa notammanf p Intarvlant alora la oonnala- 
55 aanoa a- priori qui ortanfa IVtlquafaga da manlfrra k aatlafalra oaa dlff^ranfaa contra Infaa. 

91 1'ttlquebga double adopts wlon I'lnvanf Ion n'ast pas vralmanf Justlf 14 Juequ'i malntonand II prend toufa 
eon Importance lol. En effet, pulsqu'll oomporte daux Informations dlff^rantaa sur le point, II Impose des 
oontralntes fortes surla cohabitation da deux tflquettes dans una clique. Suppoaon* qu'on na soltan prtsenca 

B 
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qua do trots *f Iquettes ; tend^ ombre, objef. A priori, rlen n'emp*che d'avolrles fttlquettas fond et objet eObe A 
oOEe. Par contra, lea 4tlquettes (fond, non contour) at (objet, non contour] n* peuvent pas eppartenlr ft la mime 
clique pulsque si on paese d'un point appartenant au fond fixe d un point appartenant a un objet mobile, on 
crolaa forcdme nt un contourd'objet en mouvemenL La configuration la plus prababl e eat dans oa caa (fond, non 

6 contour) at (objet. contour objet}. 

Certain* euteure comma Gemen at Gemsn Introdulaent rinformatlon contours an tent que elfea comply 
mentalraa pourgirer leadleoonflnulWs, comma oala aat diyetoppi per example dana Tart Icle IntKul* "Stochas- 
tic relaxation. Glbba distribution* end the Bayeelan restoration of Images", peru dene le volume "Pattern 
Analyala and Machine Intelligence" IEEE Novembra 1964. Cea altea com pMmen talree tradulaentla prtaenoe 

to ou non d'un contour antra deux points. Le potent lei aurlea cliques eat alora different en presence ou enabaenoa 
da contour. Mais cemme rinformatlon contour aat blnalne (prtaence d'un contour ou abaenca d'un contour) 
alia n'est paa euffleammant rtche pour Influencer oorractemont le potential. En effet, foua lea contours dana 
I'lmaga couranfa ne tradulsent pee le presence da discontinuity da mouvemanf. Par example, dens lecas dd- 
valoppfi par Goman, I eat difficile de asvolr al la configuration fond et fond avac un contour antra, dolt 6fre 

r* fsvoriaGe ou non. Cela depend de la nature du contour ; ei e'eef un contour du fond fixe, oatte configuration 
eat accepted ainon alia est rejetie. Sur catfa base, il aat difficile da trouvar un potential qui e'adapfa k toue 
las cas da figures. Auasi pour parvenir k ca rtsultat v la proefcti salon I'invention ciease lea contours puia las 
introduif dans rftiquefte au liau da lea considers! comma daa sites auppldmenfairee. L'information aat elora 
plua pertinente, ce qui fecilite la definition d'un potential d'Snengie capable da a'adapterfiacilement h toua lea 

20 oaa da figure. 

Solent deux points p 1 et pa appartenant & una clique c, le potential aaaoold h oefte clique eatddflnl en pre- 
nant en compta trola Informations de la manlfce sulvante ; 

- SI la partte de I'ltlquef (* oorrespondant aux regions an pt est Idantlqua & la psrtle de r&lquefto wnee- 
pondanf aux regions an pjalore 

w V g * - -p. 8lnon» V 0 f -+p. 

(3 eat un nombra rtel constant. 

- SI la parfle del' etiquette correspondent aux contour* en p< eatldentlque* la par tie da Wlqu atlis cor res- 
pondent aux contoura en pa al ora 

V,*--p. Slnon V e 2 - +p. 
so - SI I'M Iquatta en p f «t compatible avec rtflqueffe en p 2 elora V 0 S = -p. Slnon V q * = tp. 
La potentlel total de la clique aat 

V« = V B < + V e * + Vf. 
Par exemple. eolf le couple L f , L», c"eat ft dire (fond, contour fond) et (objet. contour objet) : 

- pour la part la dee tflquetfee correspondent aux rtglona : fond et objet le potential V 1 C = +3. 

so - pourle partledas itlquettescorreapondanteux contoura : contourfond fixe at contour objet la potentlel 
V* e = +p. 

- Pour les 6tk|U6tt6fl completes, II n'y a paa d'inoompeflblllt* done la potential V* 6 = -p. 
Pour la total daa dtlqueftaa, la potential V Q = -»-p. 

Toutatole, loreque lea ftflquettes an ft at p 2 sent Incornpatlblaa, II faut p6nallaer au maximum oette oonfl- 
40 guratlon, quallaa qua aolent lea parties da chaqua dtlquetto. En effef, lea configure Itons (objet, non contour), 
(fond, non contour) at (objat, non contour], (ombre, non contour) dfenf incompatible*, on doit avoir V* = +3p. 
Dans caa caa l&, la technique ci-deasua ne doh paa fitre employee car alia aaaooierait le potential v 0 = +(J A 
oee configurations, ca qui na ttaduit pas total amant I'incompatibilKi. 

Cea riaultata conduiaant au tableau prAsantt par la figure 6. Ca tableau donna lea valeura du potential 
45 V 0 da la cl ique c, auivant lea colonnes an fbnetion d u poi n t p 1 a t daa p rim it i vea L1 & L7 et a uivant lea I ig nea en 
foncf Ion du point pa at dea prim If I vea L t k L 7 . 

Ce type da potential fevorlae la i»ntlnul^dea ^tlquaoeaau niveau dea i^gbna at dea oon tours etoontrlbua 
done ik la construction de zones homogfrnes griloe «iux potentials V Q 1 et V 0 2 . De plus,. II Impose una oontralnte 
6uppI6mentsilre qui gire lee dlsoontlnulbie grloe au potential V g s . 
so L'dnergle spatlale diflnle sur les cliques est alora 

U 0 =S V c (e) (2) 
eCC 

w 

ou C est rensemble de toutes les cliques spatlsles c ds ('Image oourante. Le valeur donnta S ^ depend de 
Hmpoiianoe que I'on veut don ner6 1'An erg le spatlale. Plus (J est grand, plus l'4nerglespatlalea d'lmportsinoe 
par rapport I '6nergle Issue das obsarvatlona^ et plus I'effet de flltrage est Important. 

ft 



EP0B3O 0B&A1 



Comma le monfre la figure 2 P rtfepe da detection d'objets se farnilna par un processus da relaxation 11. 
Cast par carta technique qu'eat resile* raff Inemsntde retlquetags at done da laeegmentatton. II s'ogK. 6 pertlr 
da la configuration Initials dea etiquettes, detrouverune configuration E ■ atella qua I'tnergla total* U p ■ U 0 
t U 8 aolt minimum oft U©eatrenergle sur laa cliques, Ilia aux oonnalaaancea 6 priori aurles proprtttea apatlalaa 

* dee masques & reoonsfrulre at Uq eat l'tfnangl« Isaue da la probability condltlcnnalle des observations tradul- 
aant la oompaHblllM antra Pobservaf Ion of retlquetage. La configuration d'enepgle minimum est en fait Is confi- 
guration d'etlquettes la plus probable. Pulsqua retlquetage Initial est auff laammenf soigne afc qua laa rtaultate 
qu'll fcurnK aonf suff Isammenf prcches das masques reels, son enable est prts du minimum global d'enengle 
at una technique ds relaxation ditarmlnbfe peut etre utIIMa. Pourcelfll'energls estcalcuies en cheque point 

to ovec retlquetage Initial at II estverlfie an un point donn* alia fa It da changer eon etiquette felt dlrnlnuerl'energle. 
SI e'est le cas, le point est dlt Instable at II lul est attrlbu6 retlquette qui contrlbua * ia plus grande diminution 
d'Snergle. Lfcnergle doe points volalna e'en trouvant alore modifies, cafta dernldre dolt Stro recalculfie. Pula 
un autre point eat oneulfe trait 6. 

Male dsns la ceo prtaant, n'lmporte quelle etiquette ne paut Dependant fitro easay6e en un point donne. 

ter En effet, 1 but. respecter la contracts da compatibility avec l'6tiquefte contour da fond. 

Si b point conaid6r6afcf un contour dane la fond, il poaadd* alort una dea quaEretfiquetfea ; L fl ou L s ou 
U ou L a . Si son tfiquetfe oourante, issue da retiquefege initial, est L a par example, il ne lui sera propo&6 eloia 
que lea etiquette* L 1( L*et L* Si le point conaiddtf est un non contour danale fond, il poaeftde alore una dea 
qiitfr* 6t iquett*s : L* ou L* ou La ou L*. Si eon etiquette oourente issue de I'titiquet age initial eat L* par example, 

w II ne lul dare propoad alora que lea Etiquettes L a , Lj et L 7 . Alnal retlquetage mlnlmlaant I'dnergle est toujoura 
compatible aveo I'ftlquetaga contour du fond aprta relaxation. 

Plusleure mdthodee da sorutetlon dee points sort envlsageablea at connues de I'homme de I'arf parml 
leequelles notemment la balayage sequential, le tlrage eltafdre ou le processus ut II leant la pile d 1 Instability. 
Cette ErolslAme methode IntruduKe par P. B. CHOU et R, RAMAN, apparaft Is mleux adapts au proo6de«elon 

w Tlnventlon. Ceffa technique est diveloppfte dans I'artlcle "On relaxation algorithms based on Markov Random 
fields da P, B. CHOU at R. RAMAN paru dans le rapport technique n D 212 de rUnlverelW de ROCHESTER 
(Computer Science Department), Etals Unla, Jul lief 1987, 

Lea rtsultafe obtenua apr*s relaxation et presentee pr4c6demment ne sont pas suff Isanta pour Interpreter 
oorrectement lee seines reprise nttee per lee Images. Le problems majeur rtaWe en effef dans le prtsenoe 

so de plusleurs objeta different* apparte nant t un mftme masque. Dana la scfcne de (mf Ic routlar par example, 
oala se prodult notamment lore de crolesmsnta ou de depaesernents de vehlculea. Pour Interpreter oorreefs- 
mentlasoine, II fauf alore pouvolrd'une pert d 1st Inguer lee masqussne cents nant qu'unobjetde ceuxenconte- 
nant plusleurs, et d fcufr* part, fttre capable da aeparer lea dlffArenbs objets epportenant A un mime masque. 
A est effef. dans la proc*d4 aelon ('Invention tel que reprtoantft & le figure 1 t r&ape 1 de detection d'objeta 

se eat bum d'une Atape 2 de sipereflon das objeta connexaa contenus dans un mime masque. Cetfie a6paratlon 
eat possible grace A la prise en oompte du rnouvemenf. 81 dee objets apparflennent * un rnftme masque et 
ont dee rnouvements dlfftrants, II est alore poealMe de lea dlfftrender. Leatlmation de mouvement dolt 4tne 
fteble at dolt four nlr un r^aultaf auf flfiamment flltrt pour permettre do (rouvarlea frontldree ddllmltant lea dlf- 
ffirante objeta d I'lnterleur d'un mdme meaqua, La plupartdea tachnlquea d'eatlmatlon da mouvomontfournla- 

so sent dea rtaulfeta brop brultee, e'eaf pourquol pour palller cot lnconv6nlenf p io proo£dd aelon r Invention realise 
I'dtape 2 de adoration dea objete oonnaxa* aurvant q jfitre phae^e diafincfea comma rep^aantt par I'organi- 
gramine de la figure d. 

A par fir del' image pricftdenta 91 etde I'imaga oourante 6, una premidne phase Odprocide k une estima- 
tion de mouvement an tout point de I'rnsge. Una deuxftme phase 96, par analyse du champs de inouvemenia 

45 priridamment d*f ini Valise une selection da quelquea vecteura de mouvamant pour cheque maaque fi3, d4- 
f Inbeant elnal dee inouvemenfa prinolpaux puis una trolaldme phase 96 atuibue oea veotoura de mouvement 
k cheque point dea masquaa, Cette attribution oonatlfuera une aatlmatlon du mouvement Initial. Ertfln une qua- 
trldm^ phase 97 optimise I 'estimation Initial© flrHoe d une technique de relaxation avec mod^leatlon marko- 
vlenne du champs de mouvement. Cela permet enocre une fols de prendre en oompte dee oonnalaeanoes d 

» priori et d'obtenlr un rtsultat suff Isammant f IIM pour Sparer ohaque objef d Tlntdrleur d'un mdme masque. 
La presentation <MfallMe de I'Mape 2 de separation des objeta connexes est exposes dans ce qui eult. 
L'objectlf n'est pas Id de dtvelopperune mithode d'estlmatlon de mouvement car ces mWhodes sont blen 
oonnuee del'hommede Tart. L'eetlmaflonde mouvenwnt ufllM par I'lnventlon eat cells prtsentee dana le bre- 
vet n°2 646 254> d^poe* par la demandereaee. 

w En felt comma le mcntre rorganlgramme de la figure 10, cO lea ttapes homologuea t cellos des organh 
grammes dea flfluree 2 et 9 sont representees avec las rnfcnee references ; I'eetlmatlon de mcuvementae de- 
roulent dans I'itape 2 peutefre condulte en parallels avec les traltements de retape 1. L'lmage de reference 
4 et l'lmage oourante 6 aonf ut lllsees pour I'etape 1 representee Id de fapon simplifies par les phases ret Iqus- 
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tags Initial lD9tde relaxation 11 . L'esrtnafton de mouvement 102 prenden compfe r Image cou rente e all' I ma- 
ge prtotdente 91 at aa dSroule parallel emanf I l'*tape 1. La suite da I'ttapa 2 da Operation des objete 
oonnaxaa utlllaa laa donn$es resultant le la relaxation 11 da l'6tepe 1 «1 da I'eatlmatlcn da mouvement 102. 
Cela parmat d'utlltoer un estlmafeur da mouvement auffleammenf flable, fburnlwant daa rteulfata robuefee 

6 et da bonne qualtfd. oana reterder la dtroulemant du traltement. N6anmolne, blan quo rcbuefe at flable. 
tlmatlon da mouvement na pout pea Mrs dlrectement uf Mate car alia reofca Crop brultte, En affaf, la principal 
dtfauf daa estlmeteure, notammenf la typo d 'aatlmataur point* point employ* at baa* our le minimisation da 
la difference Inter-Image ddplacfte DFD aat da na paa foncflonner oorrecfemenf dana las zones 6 luminance 
oonetanto. La elgle D FD correspond oux Initial** da I'expreaalon anglo-eexonne "Dlspl aced Frame Difference". 

fa Dens oeezoneehomog&neejevecfeur mouvement riaulfateaf en gindrai levectaurnul. 

Dane ce cae, ropflmleatlon du champ da mouvemenf par una technique da relaxation na peut fournlr de 
bona r£aulteta car aee faux mouvamente na eont pea 61lmln£a puiequ'lia aonf cohfiranta au eena da le DFD, 

Cepe ndant, comma la champ da mouvamanf eat Imd fournlf la mouvamanf exact but la mejortte dea polnta 
do chaquemaaqua, HauffK daa^lacflonnaroea mouvamenta execta pour cheque masque, puis de laa atfrlbuar 

16 k diaqufi point du maaque, pour qua laa faux mouvamanfa aoientiliminda. La a£laction daa principaux mou- 
vamenta pour chaque masque ea fait an conafrufcank I'hiatogramme dad vectoura da mouvement aur chaoun 
daa maftquaa at an adlactionnant laa maxima locaux da caf tiiatogramme. Ainai, ohaqua masque poaadde n 
vactaura do mouvement candidate, tddalement, ai n objata difftranfa aont priaenia dans un mfima niaaque, 
la atilaction daa maxima locaux da Phistajramme daa mouvamanf* aur ce maaqua davrait fournir n vecteura 

20 da mouvamanf. En fah, la adlaotlon daa mouvamania candidate fcurnlten g£n6ral toujouta plus oandldab 
qua d'objefca effiaotlvemant ptfaenta dana ohaqua maaqua. Capandant n raatefa Ibla, deat-A-dlrequa la nombra 
da candidate supplemental res reate toujours Inftrleur ou deal h $. Cas vaoteura da mouvamanf aonf attribute 
& chaque point du masque surla base de la valour abeolue minimum da la DFD. Cast & dire que pour chaque 
point da masque, la DFD estoakulde avec ohaqua mouvement candidal, etau point, est attrlb u6 la mouvement 

w fournlssant la valeur absolve minimum de la DFD. Pour plus da robustesse, la DFD est Calcutta paraxemple 
aur un bloc de 9x3 points centrt aufourdu point consider*. 

Cette technique a pour principal avantege d'iltnlner lea faux rnouvemenfe, en particular dans las zones 
homogftnes, mala oomme le n ombre de vecfeura candidate eat en g6n*ral sup4rieur au rrcmbre d'objef dana 
cheque masque, le rteulfatresfe encore brcp bruit* pour pouvolrsGparer ies objefa d mouvamenta dtfftnente 

so dana un mime masque. C ost pourquol eelon I'lnvenf Ion, una technique d'opflmleaflon du champ da rnouve- 
ment operant our cheque masque, a AW mice en oeuvre. 

Loptlmtaatlon du champ de mouvement eat effeduAe par una technique de relaxation avec modMlsatlon 
markovlennedu champ do mouvement. La rtaultaf quleatobfenu pernnetde dlofln^uer lea meaquea neconfe- 
narrt qu'un objef das maaquea poaoddanf plualeura objefa etdena ce caa. de delimiter la edparafion enfre lea 

sb dlfWranta objata. 

Comma pour la modulation markovlannadu champ dea Aflqueffes dtoltprtrfdammenf, lleatniceasalno 
do ddf Inlr lea different* penemfttraa ooncernant un maaquo donn6. 

En os qui conoarna laa observations, I'oatlmaf Ion da mouvement napoaa aur I'hypothfeeo fondamantale 
dlnvarlanca da la luminance, rintanaltf lumlneuaa d'un point Imaga Manf auppoado Invariants entrodoux Ina- 
40 Eanrfa d'obaervaflon t et fc-df. En auppoaanf qu'un point da coordonn6es (x,y) ae ddplaoa do D = (DX.DY) de 
I'inafantt-df A I'inatant f, aalon I'hypothiaa d'invarianca faifa ptfridaminenf, I'idanfifd daa intanaif^a luminau- 
*ea parmat d'dcrira la relation : 

l(p,t) - l<p - D.t - dt) 

Da oa faif robeervation, qui doit 6fra inddpandanta da I'dfiquatta at ind^pandante du mouvamanf aat alora iei 
45 d4finio par la luminance da I'imaga oouranfa. 

Laa prlmltlvaa aonf daa vaotaura da mouvamanf D',l - 1,n a^laoflonn^a dana I'htafogramma daa mouva- 
menta at atfrlbuta an ohaqua point. Uitlquaffa an un point p est notie D p at pnand aaa valaura dana L - 
<P f D"). 

En oe qui oonoerne le aysftma de volalnage et las cliques, oomme pour le champ des Etiquettes de la eeg- 
» mentation, un volslnage d'ordre 2 at lee cliques b deux dldmente eur ce volalnage eont utilises. 

Las relations llant Ies primitives aux observations sont dtflnlee dans ce qui suit. 31 * un point p est attrlbu* 
un diplacemenfc Dp, alors, selon rhypot htee dlnvarlance de la luminance, I' Intensify lumlneuse en ce point 
sst^gale^i cello du point d6plac6 dans r Image prte6denfe. 31 l(p,f] designs la luminance dans llmage couranfe 
et l r (p.f) la luminance non brultee. elore : 

6« 
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I(p,tJ - I'(ppt) ♦ bb(p) 

=» r r ( P -D p ,t^dt) * bb(p) 

- L(p-D Ht)-bb(p-D J»bb(p) 

La relation llant las observations aux itlquettes da mouvement est alors uns relation da la forme ; 

0<p) ■ *(Dp> + bb(p)-bb<p-Dp} 

00 

to 0(p) design* ('observation de la lumlnanoe de i'lmage courante au point p : l(p,t) 

bb(p) eat un bruit blanc. gauaslsn, cenM et de variance o 2 au point p 
*(D P ) eat tgale & la luminance l(p-D»,t-<.t) 
L'dnergle A mlnknber eat alore dAf Inle par la relation 
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(I( Pj t) - I(p-D p ,t-dt))* 
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II est poealble de fairs ranalogla avec daa im6f hodea dlffdrentlellee d'eatlmatlon de mouvemani qui chenchant 
k itiinimiaer (a difference inbar-imaga d4plficta DFD qui vauf par definition : 

DFD = l(p,q-l(p-D,fc-dt) 

w CW bien ce qui est tfalisA quand I'Anergia U Q eat minimi^. 17 3 aaf la variant* du bruit dans I'image. C'eafc 
la mama qua celle aatimfia pour la champ daa ftiquaEtea da I'itape 1 da ddtaction d'objeia. 

En oa qui ooncarna ritabliaaemant da* interaction* localaa antra laa primitives, una foncfion traduiasnt 
laoompstlblllti antra daux vatieutt da mouvamantdana uneollqu* eat reoharohda. CaEtafonotlon dolt favor iaar 
una homogdndltA at una carta Inaoompaolti dans la rtiaultat da .'attribution, permattantalnal da irouverfaol- 
so lament la front lire *ntre deux objete en mouvement 

De la segmentation dfarlte dans I'ttape 1 , II dtowule que chaque point dans I'lmage appartenant & un mas- 
que das objets en mouvement possAde une das trols Etiquettes ; e p ■ Lj (objet, oontour objet) ou U (objet, 
contour each*] ou Us (cbjet> non contour), la difference rtsldant dans .'Information contour, La fd net Ion tradul- 
sant la compatibility de deux vecteure da mouvement dans la clique va favorteer la presence du m*me mou- 
se vementsur les points de la clique si ceux-clont la m#me etiquette e p . SI les points out une 6tlquette a p dtftt rente, 
II n'estpas possible d'lnfluenoer I'affrlbutlon du mouvement. en partkuller,aucune Information n'lndlque el un 
oontour volsh d'un non oontour appartlent ou non au mSrne ob]eL 

Solent deux points p, et p 2 appertenant 6 une clique, le potential eur cetta clique eat alors dtflnl par : 

pi ? 9 p2 



40 



B st 



W < • a ■! 



O si a 



so Uinergle spot Me aur l« dlquee est alora def Inl per : 



* 0 B I V C (D) 

ti 

Enf In, une technique de relaxation determinate pour minim leerle altera MAP eat employee parle precede 
eelon I 'Invention. Cetfe f echnolog le necaaelfe un efat Initial donE I'energle eet proche de I'energle minimum glo- 
bale. Dana le cae du mouvement, le altera a mlnlmlser etent le DFD, eelul-cl eat proche du minimum global 
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d'inergle puis que i'atCrlbulion du mouvement aur chaque point du masque a et* Fait e aur la base de la DFD 
minimum. 

La mlnlmlsaflofi du crltere peut etre Identtque 6 cell a utilise dans retape 1 de detection d'objefca. 

La sbrategle d« vlalte dee sites employee peut etre calla utlllaant una pile d'lnafeblllt* par example, alnal, 

a lea polnfa traMs an premier aont done ceux ou la DFD cat vralment significative. Laa points oG la DFD eetmolne 
significative, cas oti la DFD a mftme valeur pour plualaura vacfeura de mouvement, aonf (ral^s an dernier at 
Ha btntfidenf alnal du f llfrage Introdult dana la definition du potential aur laa cliques. 

A la fin de I'eEape 2 deeeparatlon dea objets con nexes, I! epparatf que la mouvernenE a effectlvement per- 
mls de ee panar lea dlfft rents obj eta * I'lnttrl eur d'un mime masque. Loraqu 'u n maaq ue ne oontlent q u' un objet, 

10 ie mouvement atfribue aur le masque eat Identlque en tout point du masque. Cependant, la separation n'eet 
paa toujoura nette, ce qui tend & prouver que la technique n'eat pea sufflsamment robuate. Ce manque de ro- 
buetease provlanf dana la plupart dea cas du faK qua la DFD minimum n'oet pas un crlb&re aufflaamment f table 
pour fittrlb jsr un mouvement. De plus, I'dnargle deflnle sur las dlques n'esf paa auaal restrict Iva quelle i'dfalt 
dana loe&Bde Pita pa 1 da detection d'objeta, II epparatf aloraqu'une veleurda prediction famporella du mou- 

rff vement pou r rait augrnentar la robuataae du ayattme. 

La preditiion famporella vaaloreagiraueai bianau niveau dea etiquette* (regions* contours) qu'au niveau 
da ('attribution du mouvament. Ella cenafcitue la darni6r* tape du precede aalon Pinvantion. 

Juaqu'i cefte darnfera et&pa da prediction fainporella, la Han temporal existent naturallamartt antra laa ima- 
ges auocaaaivea da la sequence n'a pas M exploits. La proc6d6 salon I'invarrfion prand an oompbe catta in- 

» formation af In d'augmerrfar la nobuafeaae da la detection daa objata. Un objaf moblla vu & un Instant donna 
dana la aoftne eat an general vu d I'lnatant auh/ant Cependant, la deteotaur d6orlt pnkriderriiridnf n'aat paa 
toyjoura en meaure d'extralre oor raotement oat objet, oar lor* de son emplacement, la oontrasta antra I'objat 
at la riftrenoe peut changer at devenlr trfcs felble da telle aorta que la dft eoteur va confondre I'objet et le fond. 
L' Infer mat Ion utile peut Mre prfeente dans una Image et absento dana I'autre, o'est pour oela qu'll fSaut la pro- 

m pager tamporellernenf. L'etlquetage Initial n'*tarrt paa toujoura aufflsanf pour oondulre i une segmentation 
oor recta de la scene presents aur linage, oeluhcl aera enrlchl dana I 1 * tape 1 de detection d'objeta d'une image 
prtdlte temporal lament et Isaua de la projection de chaque maaqua dea objets mobiles dana le eens da leurs 
mouvementa. 

De mfrne, comrne prtcedemment dt6. 1'attrlbutlon Initiate du mouvement n'eet paa easez robuate pour 
ao oondulre ft une separation oorrecfe daa objefa connexes, oella-cl sera enrlchle dana retepa 2 d'un champ da 
mouvement prMlf temporal lament at Issue de la prpjedlon temporeile du champ de mouvement prtctdent 
L'etape 3 de prediction bsmporelle eat representee sur la figure 11 qui expose I'organlgremmegAndral du 
precede aalon I'lnvantlon. Ella eat compoate de tnols phases ae dtroulanf en parallels, une phase 111 de pre- 
diction bamporella du mouvement, une phaae 112 de prtdlcElon temporeile daa masques et une phase 113 de 
w reectuallaatlon perlodlque de i'lmage de reference 4. Cea troto phases s'lntegrenE de la fegon aulvanbs dana 
rorganlgramme de la figure 11 : 

Linage de reference 4 et ('Image oourcnte 6 alnal que Plmage dee masques dea objets prAdlta tempo- 
rellement par la phsaa 112 aont utilises pour retape da detection d'objeta 1. L'dtepa de aeparatlon dsa objeta 
oonnaxea 2 Cralba la rdeulfatda laaagmanfatlon lasu da Petape pr6oedonte 1 qui fournltles meaquaa dea objata, 
40 h I'alde da (Image couranfa 6, da I'lmago pr6c6donta 91 et du champ da mouvement predlt temporal lemant 
par la phaaa 111. Pour pluadaolarte dana I'axpoa*, la participation daa phaaaa 112 at 111 dans laa dtape* 1 
at 2 mpactivemenf n'a paa 6tt mantionnte dana la prfiaanlation prtcfidanta da oaa daux Ate pea, lour r*la 
aara devaloppe par la auita. La riaultatdela adparation daa objataoonnaxaa parmat auaai da prooddar A una 
achjaliaattori p6riodiqua da I'imaga da reference af in da prendre an oompta laa variations d'edairaga. 
45 La dernier* 6fap* 3 du proc*d6 aelon Pirtvantkan aatdetailiee dana ca qui auit. 

Lora de Pets pa 2 pendente da separation daa objeta oonnaxea, una valaur da mouvamanta £t6 attribuea 
k ohaqua point daa masquea daa objeta. Cala a parmlad'una part d'avolr une eallmtedu mouvement da cha- 
que objet et d'autre part de Sparer lea objets e Pln^rleur d'un mftme masque. 

Le mouvement d'un objet variant peu dime Image b I'autre, II eat possible d'cbtenlr una prediction de la 
» position da ohaqua objet en projetant oalul-ol dans la direction de eon mouvement estlme. Alnsl, e P Instant t P 
una Imaoe de prediction dea objets qui aervlra e la segmentation de r Image aulvanta t Plnatant E+dt estcona- 
Srulte. L Image predlfeeatuna Image blnalrecaraeulea lea Informatlonsfondetobjety aont prtaentea, Eneffef, 
les regions cor respondent d Pombra dea objate ne aont paa toujoura ae parts nl eeparabl ea lea unea dea autrea, 
Ne eaohant paa e quel objet ellea appartlennent II eat preferable de ne pes les projater pour evlter d'lntrodulre 
M de feuaaea Informations dana Plmage de prediction. 

La prediction temporeile eat effective Me almplementen balayant Plmage de maniere uauella et en pro- 
Jelsinf chaque point appartanant aux masques dee objeta dana la direction de son mouvement eatlme. L'lnfor- 
matlon temporeile qui en reaulte est prise en compte dans le processus de relaxation e P6tape 1 . Pouroe fairs. 
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I'lrnaga prftdlte bampcrel lament est Introduce dans le processus markovlsn afln d'ameiloner !a detection da 
mouvement. Pour prendre en compte cette Information I eat neceasa Ire da reformuler la moderation msrko- 
vlenna appllqute ft la detection da mouvement utilise dan a re tape 2 de aeparatlon daa objefcs connaxea. 
Laa observations, lea primitives alnal que la relation antra alias rssbent Inchangdea. L'energle tradulaant 

6 la compatibility entre retlquefsge of lee observations ft mlnlmlaer eat donnfta par Is relation (1). On peut tou- 
tofbta notar qua la calcul de moy-obj qui set Ima la luminance moyenne daa objeta par regions peut 6fre amil lor* 
si on considers las *tlquef6ea objata de i'Atlquefisge Initial ef oallea da I'lrnage de prediction. 

La aystftme de volslnage spatial d'ordre 2 eat conserve. Un ftlftment euppiementalre. constituent la eya- 
Eftme da volslnage temporal lul est «]oute. Ca nouveau voislnsge estconstlfue du point courant at du point da 

10 mfime coordon nft es a patlales dans I ' Image de prt diet Ion . 

Etanf donn* oatta structure da volslnage, lea cliques speflales ft deux elements sent aussl conserv6*a at 
une nouvella dlque aur le volalnsga temporal est InErodulte, 

Las Interactions locelee antra loa primitives aur lea cliques Gpatlalas reatent elore Inchangftea. L^nergle 
sur lea dlquee spatlalea e&f donn6e par la relation (2) et les potential* ddmentalrea aur cas cliques sort ceux 

ie d6f inie dans la tableau de la figure 3. 

L'inergie aur le^ cliques temporalis faraduit la compatibility entna les tfiqueffaa de i'imag* couranfe e *p- 
p&rtenant d i'anaembte U> L*. U. U> U Lr«£lea etiquettes de I' image de prediction e r apparfananf ft ren- 
samble cbjat/ond . Ici, I'At iquatta fond correspond auaai bian eu fond fixe qu'au fond ombre. Cette 4nergia 
doitalor* fttre dtfinie de maniftre ft favorisar la continuity tamporelle de i'ftf iquet&ge. 

20 L'6 1 Iq u e tte fond dens la prediction a&f una 4tlq uef te a baante d 1 In for mat Ion utl le pour Inf I uenoar l'£ tlq uef age 
de I'lrnage oourante. En effar, oatfe dElqueffe sat porfauae d'une Information trap gSndrala. Da plus, pour fa- 
vorlaer la prlaa an oompta da nouvellea ddteotlona fallea que dee apparitions d'objeta, dea laounea dans la pre- 
diction, das deformations ou de nouvellee geometries deaobjete par example, r&lquefage da Umage grants 
na dell pas Stre Influence si l'4f Iquette da la prediction ne mentlonne pas la presence d'objat. Par contra, la 

» presence d'une Etiquette objet dans la prediction en un point donn^ dolt correspondre ft une Etiquette Indlquant 
la presence d'un objetdans I'lrnage couranfa, self les etiquettes U ou Uou Lp. L'tneigle sur las cliques tem- 
porelles est alors ; 
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ou 

ss C, est Te naemble de toutas las dlques torn porsl las da 1 Image 

VeJta) sat le potenflel eiemenialra dttlnl aur la dlque temporalis. Solt e p l f 6t!queUede rimaga couranta 
au point p et ej'dtlquettede la dlque femporalle, compte fenudes remarqueaol-deseus, la valeurdu potential 
eetfournle par; 



40 r -S'si ^ = objet irobile et e p = L fl ou L 4 ou L fi 

V c ~j ^ e^objet mobile et e p - LjOuI^ou L g ouLy 
* ^ 0 91 ^ = fond 

45 

Comma pour la valaur p utilises dona I k 6fepe da detection d'objete, la veleur de p J depend da Tlmportanoa qua 
Ton vsutdonnerfi renargle temporalis. Flue p' est grand, plua l a 6nergle tamporalle ad' Importance par rapport 
ft renergle spat tele et ft renepgle Issue dee obeervetlons et plus I'effW de f llfrage tetnporal sera Important. 
L'energle totals A mlnlmlssresf : 

» Up = U e t U c + 

ou U D est donne par la relation {1), U c estdonnee par la relation (2] at eat don nee per le relation (6) 
La minimisation est affectuee par la technique de relaxation def In la lore dea eta pes preoedentea. 

De la m£me menl6re, qu'll est possible d'obtenlr une prediction de Iq position de cheque objet pour I'lnstant 
sulvant bKlt, II est possible d'obtenlr una prediction du rnouvementde cheque objet pr^dlt k t+dt en pnojetent 

M Camporellemenf la champ de mouvemanteGtlm6 ft t. 

La champ da mouvemeni prfidif n'aat pas une image binaira comma dana le cas prudent da prediction 
temporella daa maaquaa ou il fallaif eimplamanf prtdire I 'information objet ou non objet. La prediction tempo- 
relle du champ de mouvement n'eat pes alora ei simple car alia dolt glrer le probl^ma ded occlusions, caa ou 
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un cbjet ou una part la d'objef est each* par un autre. Cast la caa par example cO deux objefcs connexes ant 
daa valaura da mouvement dlfftrsntss. Una Illustration da cat example eet montrt f Igure 12a ou I'objat 121 
est an {>arf la each* par I'objat 122 at posside un mouvement da la droit* vara la gauche d'empl Itude eup^rleur 
Ac^ulde l'obJef12Z. 

a S 1 1 g predict Ion temporal la du mauvam enf aat effecfu 6 a comma prtc6 damme nf an balayunt I 1 Image d a ma- 
nlira sequential I© at an projetant cheque vectour da mouvement dana *a propre direction, I'objat 121 da la 
figure 12a va ae retrcuvardeventl'objet 122 comma ie montre la figure 12b elors qua c'estle centreline qui aa 
prodult. Una pertla du champ da mouvement prtdlt va elora 6fre faueee. 

Pour gtnar cor recta me nt ce genre da problAme. la projection aat eff actu *e ob|et par objat, e'est fi dine qua 
to tous las polnta d'un mime objat aont projebta en mime temps. Da plus, Port re de projection des objeta ne dolt 
pas 6tre quelconque pulaque dena le csa de la figure 12a, el I'objat 122 eat projete event I'objat 121, le caa da 
figure 12b eet elora re prodult 

Dans le plupert des ces, la camera enregletrant la aodne eat eur6lev6e par ra pport d celle-cl. Dana ce caa p 
comma la montre le figure 12a, lea objefa dont la base est eltufle le plua haut dana I'lmaga aont lee objeta da- 
re quant d'etre en partie each* par dee objefa dont la baae eet eHutie plua baeae. Ce* objet* I& doivent fibre pro- 
jetia en premier. Dane la cae de la figure 12a, I'objef 121 dont la baa* aat plue haute que celle de I'objat 122 
doit elors dtne projett en premier, ce qui conduit eu tfeultat montrd aur la figure 12c. 

La prediction tamporelle du mouvement eat done effecfute objet par objat avec un ordre bien particular, 
notemmantlea objeta laa plue haute dena la seine eont projetda en premier. 
» La feg&n dont oaf ta Information f eiriporelle eat prlae en oompta dana le prooaasus de rel axatlon da I'Af ape 
2 eaf IndlquAa dans oe qui suit : 

Llmage du mouvamant ptidlttemporellement eet Introdulte dans le prooeeeue markovlen de rtape 2 
af In d'amtllorer la separation des objeta annexes. De la. m£me manure que pour Is prise an oompfe da la 
prediction temporalis daa objets, la rnoddlls&l Ion markovlenne appliques d I'eatlrnatlon da mouvamant sur una 
w region donnie Infrodulte dan* I'Jtape 2 dolt tore reformulie, 

L'observatlon* lea prlmlttvaa alnal que las relations entre alias resbant InchangGss. L'inengle tradulsantla 
compatible* antra rttlquetage at reservation A mlnlmlaer estdonnte par la relation (3). 

Le systems da volalnage apatlal d'ordre 2 eat conaarv*. Un dement supplemental^, constituent le aya- 
»rne de volalnage temporal lul eat ajout*. II eet Identlque 4 calul dftflnl pr*o*demmenf. 
so Laa dlqu« a pattellas* da ux4l6menta aont auaal conaervteoetaeuleala nouveila clique aurle volalnage 
temporal eat Introdulte. 

Laa Interactions locelaa antra lee prlmKlvea aur lee cliques apatlalee rwtent elora Incbangdea, L'tnergle 
but lee cliques apatlalea eet donnie par la relation (5) ef lea potentials aiatnenfcalrea aur cea cliques aont oaux 
dtflnla par la relation (4). 

sb L'dnengle aur las cliques tamporellea trad ult le compatibility entre le mouvement lesu de I'attrlbutlon Initiate 
DJP W...,I>W le mouvement prftdlt D,{ D f t,...,D m i ). 

Pulsqua le mouvement varle peu d une Image ft l'autre p cetta dnoinglo dolt elora 6tre diflnle de manlftra ft fa- 
vorleer oettelMMd variation. Chaque polntdea objeta poeeftda une valeur da mouvement prtdlfe D, el n valeura 
mouvement csndldatea lea use da Phlafogramme eur reaf Imatlon do mouvement en toua points. Le problftme 
to eat de mot quelle valeur da mouvement candidate fevorleer connelaesnt D v Una dletenco eat elora d6f Inle 
autre la valeur ptidifeef cheque valeur candidate. L'eeflmda de mouvement candidate favoriade aena calle qui 
four nit la plua petite distance, 
Soient : 

DX t at DY t le mouvement horizontal at vertical ptfdit. 
<5 D T -(DX.DY0 
ef 

DX 1 at DY',1 - 1 n lea mouvamant* horlzontaux et vertloaux oaridldata. 
D'-<DXi,DYi) 
La dktanoe entre D, et D 1 ast dW Inle par : 

50 DI6T, = V(DX, - DX<P + (DY. - DYf 

L'Anargie daa dlquee Eemporellea eat alora d^finie par : 



v - l V W (7) 
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• est I'eneemble de foutea lea cliques temporelles e, de I'lmage 

- V„Xe) eat Ie potential eiementalre deflnl aur la clique temporelle. Compfe tenudee remaiques cl-deaeua, 
la valaurde ca potential eatfournl par: 




-e 1 at DIST^ < DISTj 1 = i, i f J = l,.. t ,n 
0 atnon 



L'energle totale 6 minlmteareaf a lore : 

Up = U e t U e t U* 

oCl U t eet dcnnee per la relation (3], U©eef don nee par lei relation (5} et eetdonnae par la relation (7). 

ie La mlnlmleaf Ion eat effecfuee par la technique da relaxation clif In la lora dea * tapes precidenfae. 

La prediction temporal la das objefe at du mouvetnent augment* conalderablement la robuataua du eya- 
ttme pour deux ralsons prlnclpalee qui aont d'una part, que chaque prediction ameilwa Indlvlduellsmsnt lea 
r6sultata ef d'autra part, eea predictions Inbaraglaaent du fait des boucles Imbilquees. En ef tot, la prediction 
das objets ameitore laur detection, I'hlsCogramma daa mouvements eat aloro conafrulf aurdas zonae objst plus 

20 axectaa etfournlt ds mall la urea aetkneeada mouvemanf ca q ul ameilone la afiparatlon das objete. Laa objeta 
Slant oorrecfemenf astlmSa, laur prediction a'en trouva arneilorea. 

En recapitulation doa Stapes precSdenfea, la achema do la figure 1 3 represent* u n crganlgnammo detallie 
du proc6d£ salon Invention. Laa traits an pointillda dilimiEant laa frcia efepaa, 1 , 2 at 3 du proceed. Laa phaaaa 
aa*oci£aa k ca* etapas aont rapriaanteas avac laa memaa rif6rancaa qua laur* homologuas uiiliadas dana 

w las figure prftctdantaa. 



Rave nd I oat Ion* 

30 1. Procede Ie detection et de sutvl d'objets en movement par analyse da sequences d'lmages oeraoterf&e 
an ce qu'll est oontf Itu4 d'una premiere itape (1) de ddfeotlon d'objefe gondu leant & ('elaboration la mas- 
ques d objete mobiles ef i oaux de leure ombres pcrt6es, d'una deuxHme etapa (2) da separation des 
objets connexes contenusdans un m&me masque par des crKtree de mouvement, et d'una bnolsieme eta- 
pa (3) da prediction et de sulvl temporal de la position et du mouvemerrf des objets. 

w 

2. Procede salon la ravandicafiofi 1 caratf6ris£ an ca qu'il rialisa la segmentation daa images an iroia claa- 
aaa (7} raprfaantanf la fond, laa objeEa at laa cm bras. 

3. Procede salon laa revindications 1 at 2 canacterlse en ca qu'll realise la segmentation des images per 
x oormparalson (5) dea luminances antra una Image de reference (4) ef I' Image oourante (6). 

4. Procede sal an Ie revindication 3 carficterlee en ca qua I' Imago da reference (4) aafc perlodlquement rSafr. 
fualla*a(113). 

& Procede salon I'unequelconque laa ravendlcatlona 1 & 4 canacterlse an ce qu'll realise una comparison 
45 (8) daa contours antra I'lmage Ie reference et I'lmage oourante {6}. 

8. Procede aalon I'une qualconqua daa revandicationa 1 k 6 carecteriae an ca qu'il rialiae una classification 
daa points da I'imaga aurvant cinq claaaaa (9) rapreaantant laa contours du fond, laa contours dobjate an 
mouvamenti laa contours du fond caches par un objat an mouvemant^ laa contours du fond aiEues dana 
50 una zona d'ombre at las points n'appartanant k aucun contour. 

7. Procede eeion Tune quelconque des ravendlcatlona 1 e 9 caracttrlee en ce qu'll attrlbue a chaque point 
da I'lmeoe una 6tlquatta & double Information oornportant una Information da region pranentan compta 
la classification das points Issue da la comporaleon des luminances (5) antra i'lmage de reference (4) at 
w I'lmage courante {6) et una Information de oonfour pranant en compta is classification des points lesue 

da la comparison des oontours (6) antra I'imaga da reference (4) et I'lmage courainte (6). 

3. Proo*de selon la revendlo&tlon T oaraoterlse en ce qu'll rialtee una classification des points da I'lmage 

16 



EP0B3O0B8A1 



fO 



20 



30 



40 



50 



sulvanfc eepf classes correspondent chacune a un des aapf types d'fttlqimtfes a double Information de re- 
gion at da contour. 

8. Proo6d6 aelon I'une qualconqua dee revandlcatl ona 1 & 6 ceracf4rl*4 on ca qu'll utilise una mithode da 
relaxation {11) evac modailaatlon markrwlenne du champ dea tflquattea & double Information pour rop- 
flmlafittan da la cleaalf leaf Ion daa polnteda I'lmaga aelon laaeopt classes dana I'dtepede detection d'ob- 
J«fa(1). 

1ft PrwWft salon Tune queloonque das revindications 1 S 9 oaraotirla* an oa qu'll rtoille* una separation 
daa objateconnexw (2) curia basa du rnouvamentlncluant una relaxation (97)avec modilbafclonmarko- 
vlennedu champ da mouvement 

11. Proc6d6aalon I'un* qualconqua das ravandic&tiona 1 k 10c&ractfria4*ri ca qu'il affatfua una prediction 
temporalis das masques (112) pour ^optimisation da la classification daa points salon laa aspt claasaa 
dans I'Afapa da detection d'objafa (1). 

12. ProoM* aelon I'una qualconqua dea revendlcaflona 1 * 10caract«rM an ca qu'll effectue una prediction 
famporalia du mouvemanf (111) pouroptlmleer la *6ps ration daa objefa oonnexca (2). 
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